package slidewindow;

public class 定长子串中元音的最大数目_1456 {


    public int maxVowels(String s, int k) {
        // 窗口元音计数器  最大值计数器
        int vowelsInPostK = 0,res;

        for(int i = 0; i< k ; i++) {
           vowelsInPostK += isVowel(s.charAt(i));
        }
        res = vowelsInPostK;

        for(int i = k ; i< s.length()  ; i++) {
            vowelsInPostK -= isVowel(s.charAt(i-k)) - isVowel(s.charAt(i));
            res = Math.max(res, vowelsInPostK);
        }
        return res;
    }

    
    public int isVowel(char c) {
        return  c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' ? 1 : 0;
    }


    public static void main(String[] args) {
        定长子串中元音的最大数目_1456 dc = new 定长子串中元音的最大数目_1456();
        System.out.println(dc.maxVowels("abciiidef", 3));
    }
}
